Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials
نویسندگان
چکیده
منابع مشابه
Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials
The tropical roots of t×p(x) = max0≤j≤` ‖Aj‖x are points at which the maximum is attained at least twice. These roots, which can be computed in only O(`) operations, can be good approximations to the moduli of the eigenvalues of the matrix polynomial P (λ) = ∑` j=0 λ Aj , in particular when the norms of the matrices Aj vary widely. Our aim is to investigate this observation and its applications...
متن کاملOn the distance from a matrix polynomial to matrix polynomials with two prescribed eigenvalues
Consider an n × <span style="fon...
متن کاملMatrix polynomials with specified eigenvalues
Article history: Received 25 January 2014 Accepted 9 October 2014 Available online 5 November 2014 Submitted by F. Dopico MSC: 65F15 65F18 47A56
متن کاملon the distance from a matrix polynomial to matrix polynomials with two prescribed eigenvalues
consider an n × n matrix polynomial p(λ). a spectral norm distance from p(λ) to the set of n × n matrix polynomials that havea given scalar µ ∈ c as a multiple eigenvalue was introducedand obtained by papathanasiou and psarrakos. they computedlower and upper bounds for this distance, constructing an associated perturbation of p(λ). in this paper, we extend this resultto the case of two given di...
متن کاملBounds for eigenvalues of matrix polynomials
Upper and lower bounds are derived for the absolute values of the eigenvalues of a matrix polynomial (or λ-matrix). The bounds are based on norms of the coefficient matrices and involve the inverses of the leading and trailing coefficient matrices. They generalize various existing bounds for scalar polynomials and single matrices. A variety of tools are used in the derivations, including block ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2015
ISSN: 0895-4798,1095-7162
DOI: 10.1137/14096637x